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(54) Calculation of soft decision values in a 64-QAM receiver 



(57) A 64-ary QAM (Quadrature Ampiitude Modula- 
tion) demodulation apparatus and method for receiving 
an input signal R k (X k ,Y k ) comprised of a k th quadrature- 
phase signal Y k and a k th in-phase signal X k , and gen- 
erating soft decision values A(s k 5 ), A(s k4 ), A(s k3 ), A 
(s k 2 ), A(s k1 ) and A(s k 0 ) for the input signal R k (X k , Y k ) 
are disclosed. A first soft decision value generator re- 
ceives the quadrature-phase signal Y k of the received 



signal R k and a distance value 2a between six demod- 
ulated symbols on the same axis, and generates soft 
decision values A(s k 5 ), A(s k 4 ) and A(s k 3 ) for sixth, fifth 
and fourth demodulated symbols. A second soft deci- 
sion value generator receives the in-phase signal X k of 
the received signal R k and the distance value 2a be- 
tween the six demodulated symbols on the same axis, 
and generates soft decision values A(s k2 ), A(s ki1 ) and 
A(s k 0 ) for third, second and first demodulated symbols. 
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Description 

PRIORITY 

5 [0001] This application claims priority to an application entitled "Apparatus and Method for Calculating Soft Decision 
Value Input to Channel Decoder- in a Data Communication System" filed in the Korean Industrial Property Office on 
September 18, 2001 and assigned Serial No. 2001-57622, the entire contents of which are incorporated herein by 
reference. 

10 BACKGROUND OF THE INVENTION 
Field of the Invention: 

[0002] The present Invention relates generally to a demodulation apparatus and method for a data communication 
15 system employing multi-level modulation, and in particular, to an apparatus and method for calculating an input value 
to a channel decoder in a demodulator for a data communication system employing 64-ary QAM (Quadrature Amplitude 
Modulation). 



Description of the Related Art: 

20 

[0003] In general, a data communication system employs multi-level modulation in order to increase spectral effi- 
ciency. The multi-level modulation includes various modulation techniques. Herein, reference will be made to 64-ary 
QAM, one of the multi-level modulation techniques. As known by those skilled in the art, a 64-ary QAM channel encoder 
modulates a signal coded by binary encoding and transmits the coded signal to a receiver. The receiver then receives 

25 the transmitted modulated signal and decodes the modulated signal through soft decision values decoding in a channel 
decoder. To perform the decoding, a demodulator of the receiver includes a mapping algorithm for generating soft 
decision values (or soft values), because the received modulated signal is comprised of an in-phase signal component 
and a quadrature-phase signal component. Therefore, the demodulator of the receiver includes a mapping algorithm 
for generating soft decision values each corresponding to output bits of the channel encoder from a 2-dimensional 

30 received signal. 

[0004] The mapping algorithm is classified into a simple metric procedure proposed by Nokia, and a dual minimum 
metric procedure proposed by Motorola. Both algorithms calculate LLR (Log Likelihood Ratio) values for the output 
bits and use the calculated LLR values as Input soft decision values to the channel decoder. The simple metric proce- 
dure, which employs a mapping algorithm given by modifying a complex LLR calculation formula into a simple approx- 

35 imate formula, has a simple LLR calculation formula. However, LLR distortion caused by the use of the approximate 
formula leads to performance degradation. The dual minimum metric procedure, which employs a mapping algorithm 
of calculating LLR with a more accurate approximate formula and uses the calculated LLR as an input soft decision 
value of the channel decoder, can make up for performance degradation of the simple metric procedure to some extent. 
However, compared with the simple metric procedure, this procedure needs increased calculations, thus causing a 

40 considerable increase in hardware complexity. 



SUMMARY OF THE INVENTION 



[0005] It is, therefore, an object of the present invention to provide an apparatus and method for obtaining a soft 
decision value without performing complex calculations in a demodulator for a data communication system employing 
64-ary QAM. 

[0006] It is another object of the present invention to provide an apparatus and method for designing demodulator 
with a simple circuit to obtain a soft decision value for a data communication system employing 64-ary QAM. 
[0007] It is yet another object of the present invention to provide an apparatus and method for obtaining a correct 
soft decision value with a simple circuit in a demodulator for a data communication system employing 64-ary QAM. 
[0008] To achieve the above and other objects, an embodiment of the present invention provides a 64-ary QAM 
(Quadrature Amplitude Modulation) demodulation apparatus for receiving an input signal R k (X k ,Y k ) comprised of a k th 
quadrature-phase signal Y k and a k th in-phase signal X k , and for generating soft decision values A(s k5 ), A(s k4 ), A 
(s k 3 ), A(s k 2 ), A(s k j) and A(s k 0 ) for the input signal R k (X k , Y k ) by a soft decision techniques. The apparatus comprises 
a first soft decision value generator that receives the quadrature-phase signal Y k of the received signal R k and a 
distance value 2a between six demodulated symbols on the same axis, and generates soft decision values A(s k5 ), A 
(s k 4 ) and A(s k 3 ) for sixth, fifth and fourth demodulated symbols using the following equations. 
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Zik=N-4a 



Z 2k=|Zik| " 2a 



ro 



where 



15 



f3 tf MSB(Z (k ) = 0 
"[0 if MSB{Z»)~\ 



20 



lfAff*(Z a ) = 0 



and 



25 



fl ifMSB(Y k ) = 0 

1-1 //JMStfft):*! 



50 



where 



35 



0 jW£0(Z 2 ,)«l 

1 if MSB(Z U ) = 0 and MSB(Z Xk ) = 0 
- 1 '/ MSB(Z n ) = 0 and MSB(Z„) = 1 



40 



A ( S *, 3 ) = Z 2* 



where A(s k 5 ) indicates the soft decision value for the sixth modulated symbol, A(s k 4 ) indicates the soft decision value 
for the fifth modulated symbol, and A(s k>3 ) indicates the soft decision value for the fourth modulated symbol. A second 
45 soft decision value generator receives the in-phase signal X k of the received signal R k and the distance value 2a 
between the six demodulated symbols on the same axis, and generates soft decision values A(s k 2 ), A(s k t1 ) and A(s k 0 ) 
for third, second and first demodulated symbols using the following equations. ^ 



50 



Z'i k = | X k]- 4a 



where 



Z'2k = |Z'ik|-2a 



Ms k2 )=X k + c'(a'.Z' U(+ fi-.Z 2k ), 
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3 tfMSB(Z\ k ) = 0 
0 ifMSB(Z\ k ) = \ 



5 




tfMSB{Z\ k ) = \ 



w 



and 



15 




ifMSB(X k ) = Q 
i/MSB(X k ) = \ 



20 



where 



25 



0 tfMSB(Z* n )~\ 
y'= 1 if AdSB(Z\ k ) = OandMSB(Z\ k ) = 0 
-1 ifMSB(Z l u )^OmiMSB(Z\ k ) = \ 



30 



Ms k0 ) = Z 2k 



where A(s k 2 ) indicates the soft decision value for the third modulated symbol, A(s k A ) indicates the soft decision value 
for the second modulated symbol, and A(s k 0 ) indicates the soft decision value for the first modulated symbol and the 

35 "MSB" means the most significant bit and the "a" means a distance value on the same axis. 

[0009] The first soft decision value generator comprises a first operator for calculating Z 1k =IY k l-4a by receiving the 
quadrature-phase signal Y k and the distance value between the demodulated symbols on the same axis, and a second 
operator for calculating Z 2k =IZ 1k l-2a by receiving the output value Z 1k of the first operator, and providing the calculated 
value Z 2k as the soft decision value A(s k 3 ) for the fourth demodulated symbol. The first soft decision value generator 

40 further comprises a first MSB (Most Significant Bit) calculator for calculating MSB of the quadrature-phase signal Y k , 
a second MSB calculator for calculating MSB of the output value Z 1k of the first operator, and a third MSB calculator 
for calculating MSB of the output value Z 2k of the second operator. The first soft decision value generator also comprises 
a first selector for selecting the output value Z 1k of the first operator or a value "0" according to an output value of the 
second MSB calculator, a second selector for selecting an inversed value -Z 2k of the output value Z 2k of the second 

45 operator or a value "0" according to an output value of the third MSB calculator, a first adder for adding an output value 
of the second selector to a value determined by multiplying the output value of the first selector by 3, a third selector 
for selecting an output value of the first adder or an inversed value of the output value of the first adder according to 
an output value of the first MSB calculator. In addition, the first soft decision value generator comprises a second adder 
for adding an output value of the third selector to the quadrature-phase signal Y k and generating the added signal as 

so the soft decision value A(s k 5 ) for the sixth demodulated symbol, a fourth selector for selecting the output value Z 2k of 
the second operator or an inversed value -Z 2k of the output value Z^ according to the output value of the second MSB 
calculator, a fifth selector for selecting an output value of the fourth selector or a value "0" according to the output value 
of the third MSB calculator, and a third adder for adding an output value of the fifth selector to the output value Z 1k of 
the first operator and generating the added value as the soft decision value A(s k4 ) for the fifth demodulated symbol. 

55 [001 0] The second soft decision value generator comprises a third operator for calculating Z' 1k =IX k l-4a by receiving 
the in-phase signal X k and the distance value between the demodulated symbols on the same axis, and a fourth 
operatorforcalculatingZ' 2k =IZ' 1k l-2aby receiving the output value Z' 1k ofthe third operator, and providing the calculated 
value Z' 2k as the soft decision value A(s k 0 ) for the first demodulated symbol. The second soft decision value generator 
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also comprises a fourth MSB calculator for calculating MSB of the in-phase signal X kl a fifth MSB calculator for calcu- 
lating MSB of the output value Z' 1k of the third operator, and a sixth MSB calculator for calculating MSB of the output 
value Z' 2k of the fourth operator. The second soft decision value generator furthercomprises a sixth selector for selecting 
the output value Z' 1k of the third operator or a value "O" according to an output value of the fifth MSB calculator, a 

5 seventh selector for selecting an Inversed value -Z' 2k of the output value Z 2k of the fourth operator or a value "0" 
according to an output value of the sixth MSB calculator, a fourth adder for adding an output value of the seventh 
selector to a value determined by multiplying the output value of the sixth selector by 3, and an eighth selector for 
selecting an output value of the fourth adder or an inversed value of the output value of the fourth adder according to 
an output value of the fourth MSB calculator. In addition, the second soft decision value generator comprises a fifth 

10 adder for adding an output value of the eighth selector to the in-phase signal X k and generating the added signal as 
the soft decision value A(s k 2 ) for the third demodulated symbol, a ninth selector for selecting the output value Z' 2k of 
the fourth operator or an inversed value -Z* 2k of the output value Z' 2k according to the output value of the fifth MSB 
calculator, a tenth selector for selecting an output value of the ninth selector or a value "0" according to the output 
value of the sixth MSB calculator, and a sixth adder for adding an output value of the tenth selector to the output value 

15 Z' 1k of the third operator and generating the added value as the soft decision value A(s k t ) for the second demodulated 
symbol. 

BRIEF DESCRIPTION OF THE DRAWINGS 



20 [0011] The above and other objects, features and advantages of the present invention will become more apparent 
from the following detailed description when taken in conjunction with the accompanying drawings in which: 

FIG. 1 illustrates an example of a signal constellation for 64-ary QAM (Quadrature Amplitude Modulation); 
FIGs. 2 and 3 illustrate an example of processes performed for calculating soft decision values according to an 
25 embodiment of the present invention; 

FIG. 4 illustrates a block diagram of an embodiment of the present invention for calculating soft decision values 
using a quadrature-phase signal component Y k , an in-phase signal component X k , and a distance value "a"; and 
FIGs. 5 and 6 illustrate an embodiment of the present invention of calculators for calculating the soft decision 
values for use in a demodulator in a data communication system employing 64-ary QAM. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



[0012] An embodiment of the present invention will be described below with reference to the accompanying drawings. 
In the following description, well-known functions or constructions are not described in detail. 
35 An embodiment of the present invention provides an apparatus and method for obtaining a soft decision value input 
to a channel decoder, calculated by the dual minimum metric procedure, without a mapping table or complex calcula- 
tions in a demodulator for a data communication system employing 64-ary QAM. 

[0013] An algorithm for generating multi-dimensional soft decision values from a 2-dimentional received signal will 
be described below. An output sequence of a binary channel encoder is divided into m bits, and mapped to correspond- 
40 jng signal points among M (=2 m ) signal points according to a Gray coding rule. This can be represented by 

Equation (1) 



[0014] In Equation (1), s k , (i=0,1 .—.m-l) indicates an i th bit in the output sequence of the binary channel encoder, 
mapped to a k th symbol, and l k and Q k indicate an in-phase signal component and a quadrature-phase signal component 
so of the k th symbol, respectively. For 64-ary QAM, m=6 and a corresponding signal constellation is illustrated in FIG. 1 . 
[0015] A complex output of a symbol demodulator in the receiver, comprised of l k and Q k , is defined as 



Equation (2) 

+ A* = 9 k U k + /cy+Cnt + in?) 



[0016] In Equation (2), X k and Y k indicate an in-phase signal component and a quadrature-phase signal component 
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of the output of the symbol demodulator, respectively. Further, g k is a complex coefficient Indicating gains of the trans- 
mitter, the transmission media and the receiver, in addition, r\* and are Gaussian noises with an average 0 and a 
divergence a 2 , and they are statistically independent of each other. * 

[0017] LLR related to the sequence s k , (i=0,1 ,—,m-1) can be calculated by Equation (3), and the calculated LLR can 
5 be used as a soft decision value Input to the channel decoder. 



Equation (3) 

Pr{s Jff /=0 I X kl Y k ) 
A(* fc ,)=*.og p^ )5l |^ M,1,,,1 

[0018] In Equation (3), k is a constant, and Pr{A\B) Indicates a conditional probability defined as a probability that 
an event A will occur when an event B occurs. However, since Equation (3) is non-linear and accompanies relatively 
15 many calculations, an algorithm capable of approximating Equation (3) is required for actual realization. In the case of 
a Gaussian noise channel with g^l in Equation (2), Equation (3) can be approximated by the dual minimum metric 
procedure as follows. 



20 Equation (4) 



25 



2 expj-V^ = 0)|'} 
A(s tJ ) = f ■ J* 
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expi- 






-of] 


exp(- 


l/o* vmn\R k 




-«r 



= *'|mta|/?, -z k (s kJ -min}*, -z h (s ki =0)| 2 ] 



[001 9] In Equation (4), K'= (1/o 2 )/C, and z k (s k ,=0) and z k (s k ,=1 ) indicate actual values of l k +jQ k for s k ,=0 and s k ,=1 , 
respectively. In order to calculatetquation (4), it is necessary' to determine z k (s ki =0) and z k (s k ,=1) minimizing \R k -z k 
{s k j = 0)l 2 and \R k - z k (s k! = 1)l 2 , for a 2-dimensional received signal R k . Equation (4) approximated by the dual 
40 minimum metric procedure can be rewritten as 

Equation (5) 

45 Ms hJ ) = K 1 )pw\R k - z k (s kJ = l)f - mm\R k - z k U kJ = 0)f J 

= K*(2n kJ -z k (s kJ * n kJ )f -min|* t - z k (s kJ = mj)\ 2 ] 



[0020] In Equation (5), n kl indicates an i lh bit value of a reverse mapping sequence for a signal point nearest to R k , 
and h kh indicates a negation for n kf . The nearest signal point is determined by ranges of an in-phase signal component 
and a quadrature-phase signal component of R k . A first term in the brackets of Equation (5) can be rewritten as 

Equation (6) 
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[0021 ] In Equation (6), U k and V k denote an in-phase signal component and a quadrature-phase signal component 
of a nearest signal point mapped by {n k rn ..,, n k ,, n k1 , n k0 }, respectively. Further, a second term in the brackets 
of Equation (5) can be written as 

5 

Equation (7) 

min|*, - z k (s Ki = h kJ )\ 2 = (X, - U k f + (Y k - V k f 

10 [0022] In Equation (7), U k , and V k , denote an in-phase signal component and a quadrature-phase signal component 
of a signal point mapped by a reverse mapping sequence {m k m . 1( m k , (=h ki ), m k1 , m k0 ) of z k minimizing 
\ R k ' z k( s k,i= "m)| 2 . respectively. Equation (5) is rewritten as Equation (8) by Equation (6) and Equation (7). 

is Equation (8) 

- V{2n k , -l)[(U k +U kJ -2X M )(U t -U tJ )+(V k + V k , -2Y k )(V h -V kJ )\ 

20 



[0023] A process of calculating input soft decision values to the channel decoder by a demodulator in accordance 
with Equation (8) in a data communication system employing 64-ary QAM will be described below. First, Table 1 and 
Table 2 are used to calculate { n k5 , n k4 , n k 3 , n k2 , n k1 , n k>0 }, U k and V k from two signal components X k and Y k of a 
25 64-dry QAM-modulated received signal R k . 



Table 1 



30 



Condition of Y k 


( n K,5. n k,4> n k,3) 


v k 


Y k >6a 


(0, 0, 0) 


7a 


4a < Y k < 6a 


(0,0,1) 


5a 


2a < Y k < 4a 


(0,1,1) 


3a 


0 < Y k < 2a 


(0,1,0) 


a 


-2a < Y k < 0 


(1.1,0) 


-a 


-4a < Y k < -2a 


(1,1,1) 


-3a 


-6a < Y k < -4a 


(1,0,1) 


-5a 


Y k < -6a 


(1,0, 0) 


-7a 



Table 2 



Condition of X k 


( n k,2, n k,i- n k,o) 




X k > 6a 


(0, 0, 0) 


7a 


4a < X k < 6a 


(0,0,1) 


5a 


2a < X k < 4a 


(0,1,1) 


3a 


0 < X k < 2a 


(0,1,0) 


a 


-2a < X k < 0 


(1,1,0) 


-a 


-4a < X k < -2a 


(1,1,1) 


-3a 


-6a < X k < -4a 


(1,0, 1) 


-5a 


X k < -6a 


(1,0, 0) 


-7a 



[0024] Table 1 illustrates (n k 5 , n k4 , n k 3 ) and V k for the case where a quadrature-phase signal component Y k of the 
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received signal R k appears in each of 8 regions parallel to a horizontal axis in FIG. 1 . For the sake of convenience, 7 
boundary values, that is, result values at Y k = -6a, Y k = -4a, Y k - -2a, Y k = 0, Y k = 2a, Y k = 4a and Y k = 6a, are omitted 
from Table 1 . Where "a" means a distance value on the same axis and the "a" indicating a distance value, can have a 
different value according to a modulating/demodulating method. Table 2 illustrates (n k2 , n k 1( n k 0 ) and U k for the case 
5 where an in-phase signal component X k of the received signal R k appears in each of 8 regions parallel to a vertical 
axis in FIG. 1 , For the sake of convenience, 7 boundary values, that is, result values at X k = -6a, X k = -4a, X k = -2a, 
X k = 0, X k = 2a, X k = 4a and X k = 6a, are omitted from Table 2. 

[0025] Table 3 illustrates a sequence {m k 5 , m k 4 , m k 3 , m k2 , m k<1 , m k0 } minimizing \R k - z k {s k , = h kJ )\ 2 , calculated 
for i (where i E {0, 1 , 2, 3, 4, 5}), In terms of a function '{n k 5 , n k 4) n k 3 , n k 2 , n k1 , n k0 }, and also illustrates m-phase and 
10 quadrature-phase signal components U kt1 and V k , of the corresponding z k . 



Table 3 



20 



i 


{m k5 , m M , m ki3 , m k2 , m k m k0 ) 


V k.l 


U k ,i 


5 


{h k5 , 1,0, n k a , n k1 , n k0 } 


V k,5 


u k 


4 


< n k,5. "*.4. 1 . n k,2. n k.L n k,o) 


V M 


u k 


3 


{ n k,5. n k,4' n k,3- n k.2' n k,1' n k,o) 


V k ,3 


u k 


2 


{ n k.5. n k.4. n k,3. "*,2. 1 . °) 


Vk 


U k ,2 


1 


< n k,5. n k,4. n k,3. n k,2. 1) 


v k 


U k ,i 


0 


< n k,5. n k,4. n k,3. n k.2. n k.L "kfi) 


Vk 


U k ,o 



[0026] Table 4 and Table 5 illustrate V k>1 and U kt , corresponding to (m k 5 , m k 4 , m k 3 ) and (m k 2 , m k 1( m k 0 ) calculated 
in Table 3, for all combinations of (n k 5 , n k 4 , n k 3 ) and (n k 2 , n k1 , n k 0 ), respectively.' 



Table 4 



< n k,5. "k,4. n k,3> 






v kl3 


(0, 0, 0) 


-a 


3a 


5a 


(0,0,1) 


-a 


3a 


7a 


(0,1,1) 


-a 


5a 


a 


(0, 1 , 0) 


-a 


5a 


3a 


(1.1,0) 


a 


-5a 


-3a 


(1.1,1) 


a 


-5a 


-a 


(1.0,1) 


a 


-3a 


-7a 


(1.0,0) 


a 


-3a 


-5a 



Table 5 



( n k,2. n k,1. n k,o) 


U k ,2 


U k ,i 


U k ,o 


(0, 0, 0) 


-a 


3a 


5a 


(0,0,1) 


-a 


3a 


7a 


(0,1,1) 


-a 


5a 


a 


(0,1,0) 


-a 


5a 


3a 


(1,1,0) 


a 


-5a 


-3a 


(1,1,1) 


a 


-5a 


-a 


(1,0,1) 


a . 


-3a 


-7a 


(1.0,0) 


a 


-3a 


-5a 



[0027] Table 6 and Table 7 illustrate results given by down-scaling, in a ratio of K'x4a, input soft decision values of 
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the channel decoder obtained by substituting V k , and U k , of Table 4 and Table 5 into Equation (8). 



Table 6 



5 



15 



Condition of Y k 


A ( s k l5 ) 


A(s k>4 ) 


A < s k,3) 


Y K >6a 


4Y k - 12a 


2Y k - 10a 


Y k -6a 


4a < Y k < 6a 


3Y k - 6a 


Y k -4a 


Y k -6a 


2a< Y k < 4a 


2Y k -2a 


Y k -4a 


-Y k + 2a 


0< Y k < 2a 


Y k 


2Y k -6a 


-Y k + 2a 


-2a < Y k < 0 


Y k 


-2Y k - 6a 


Y k + 2a 


-4a < Y k < -2a 


2Y k + 2a 


-Y k -4a 


Y k + 2a 


-6a < Y k < -4a 


3Y k + 6a 


-Y k -4a 


-Y k -6a 


Y k < -6a 


4Y k + 12a 


-2Y k - 10a 


-Y k -6a 



Table 7 



20 



25 
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Condition of X k 


A(s kt2 ) 


A(s kt1 ) 


A(s k , 0 ) 


X k > 6a 


4X k - 12a 


2X k -10a 


X k -6a 


4a < X k < 6a 


3X k - 6a 


X k -4a 


X k -6a 


2a < X k < 4a 


2X k - 2a 


X k -4a 


-X k + 2a 


0 < X k < 2a 


x k 


2X k - 6a 


-X k + 2a 


-2a < X k <0 


x k 


-2X k - 6a 


X k + 2a 


-4a < X k < -2a 


2X k + 2a 


-X k -4a 


X k + 2a 


-6a < X k < -4a 


3X k + 6a 


-X k -4a 


-X k -6a 


X k < -6a 


4X k + 12a 


-2X k - 10a 


-X k - 6a 



[0028] That is, when a received signal R k is applied, LLR satisfying a corresponding condition can be output as an 
35 input soft decision value by Table 6 and Table 7. If the channel decoder used in the system is not a max-logMAP 
(logarithmic maximum a posteriori) decoder, a process of up-scaling the LLR of Table 6 and Table 7 in a reverse ratio 
of the down-scale ratio must be added. 

[0029] However, when outputting an input soft decision value of the channel decoder using the mapping table of 
Table 6 or Table 7, the demodulator should perform an operation of deciding a condition of the received signal and 
40 require a memory for storing the output contents according to the corresponding condition. This can be avoided by 
calculating the input soft decision values to the channel decoder using a formula having a simple condition decision 
operation instead of the mapping table. 

[0030] To this end, the condition decision formulas shown in Table 6 and Table 7 can be expressed as shown in Table 
8 and Table 9. 

45 



Table 8 



50 



Condition of Y k 


Sign of Y k 


Sign of Z 1k 


Sign of Z 2k 


Zik 


Z 2k 


Y k >6a 


Y k >0 


Z 1k £0 


Z 2k S0 


Y k -4a 


Y k -6a 


4a < Y k < 6a 




Y k -4a 


Y k -6a 


2a < Y k < 4a 


Z 1k <0 


Z 2k <0 


Y k -4a 


-Y k + 2a 


0 < Y k < 2a 


Z 2k £0 


Y k -4a 


-Y k + 2a 
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Table 8 (continued) 



5 



w 



15 



20 



25 



Condition of Y k 


Sign of Y k 


Sign of Z 1k 


Sign of Z 2k 


Zik 


Z 2k 


-2a < Y k < 0 


Y k <0 


Z ik <0 


Z 2k 2 0 


-Y k -4a 


Y k + 2a 


-4a < Y k < -2a 


Z 2k <0 


-Y k -4a 


Y k + 2a 


-6a < Y« < -4a 


Z 1k >0 


Z 2k <0 


-Y k -4a 


-Y k -6a 


Y k < -6a 


z 2k ^o 


-Y k -4a 


.Y k -6a 


Table 9 


Condition of X k 


Sign of X k 


Sign of Z' 1k 


Sign of Z' 2k 


Z'u 


Z' 2k 


X k > 6a 


X k S0 




Z' 2k s 0 


X k -4a 


X k -6a 


4a < X k < 6a 


Z' 2k <0 


X k -4a 


X k -6a 


2a < X k < 4a 


Z' 1k <0 


Z' 2k <0 


X k -4a 


-X k + 2a 


0 < X k < 2a 


Z' 2k 2 0 


X k -4a 


-X k + 2a 


-2a < X k < 0 


X k <0 


Z' 1k <0 


Z'zk^O 


-X k -4a 


X k + 2a 


-4a < X k < -2a 


Z' 2 k<0 


-X k -4a 


X k + 2a 


-6a < X k < -4a 




Z' 2 k < o 


-X k -4a 


-X k - 6a 


X k < -6a 


Z' 2k S0 


-X k -4a 


-X k - 6a 



[0031] In Table 8, Z 1k =IY k l-4a and Z 2k =IZ 1k l-2a, and in Table 9, Z' 1k =IX k l-4a and Z'^IZ'^l-Sa. In Table 8 and Table 
9, even the soft decision values at the 7 boundary values, which were omitted from Table 6 and Table 7 for convenience, 
are taken Into consideration. 

30 [0032] In hardware realization, Table 8 and Table 9 can be simplified into Table 10 and Table 11 on condition that a 
sign of X k> Y k , Z 1k , Z 2k , Z' 1k and Z 2k can be expressed by sign bits. Table 1 0 and Table 1 1 illustrate LLR values in terms 
of Y k , Z 1k> Z 2k , and X k , Z' 1k , Z' 2k , respectively. 



Table 10 



40 



45 



MSB(Y k ) 


MSB(Z 1k ) 


MSB(Z 2k ) 


A ( s k, 5 ) 


A( s k,4) 


A < s k,3) 


0 


0 


0 


Y k + 3Z 1k 


Z ik + z 2k 


Z 2k 






1 


Y k + 3Z 1k _Z 2k 




Z 2k 




1 


0 


Y k 


z i k - z 2k 


Z 2k 






1 


Y k " Z 2k 


Zik 


z 2k 


1 


0 


0 


Y k " 3Z ik 


z ik + z 2k 


Z 2k 






1 


Y k~ 3Z 1k + Z 2k 


Zik 


Z 2k 




1 


0 


Y k 


z ik - Zgk 


Z 2k 






1 


Y k + Z 2k 


Zik 


Z 2k 



Table 11 



MSB(Y k ) 


MSB(Z' 1k ) 


MSB(Z' 2k ) 


A(S k(2 ) 


A(S M ) 


A(S k(0 ) 


0 


0 


0 


X k + 3Z 'lk 


Z 'lk + Z 2k 


Z 2k 






1 


X k + 3Z 'i k " z ' 2k 


Z 'lk 


Z 2k 




1 


0 


x k 


Z 'lk " Z 2k 


Z 2k 






1 


X k ■ z ' 2k 


Z 'lk 


Z '2k 
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Table 11 (continued) 



MSB(Y k ) 


MSB(Z'i k ) 


MSB(Z' 2k ) 


A(s k<2 ) 


A(s k#1 ) 


A{S ki0 ) 


1 


0 


0 


X k - 3Z' 1k 


Z \k + Z 2k 


Z 2k 






1 




Z'lk 


Z 2k 






0 


x k 


Z 'lk" Z 2k 


Z 2k 






1 


x k + Z 2k 


Z 'lk 


Z 2k 



[0033] In Table 10 and Table 11 , MSB(x) denotes a most significant bit (MSB) of a given value x. 

[0034] From Table 1 0, soft decision values A(s k 5 ), A(s k 4 ) and A(s k 3 ) at 1=5, 4 and 3 are respectively expressed i 



Equation (9) 



A(s k s ) = Y k +c(a Z» +^«Z 3k ), where or =r|^ 

■{- 



and c t 



tfMSB{Z xk )<*\ 

i/MSB(Z 2k ) = 0 
tfMSB(Z u ) = l 



1fMSB(? k )~0 
1 ifMSB(Y k ) = l 



30 



35 



40 



45 



50 



55 



Equation (10) 

A(* M ) = Z Xk + y . Z Jk , where y =* 



0 ifMSB{Z lk ) = \ 

1 if MSB(Z U ) = 0 and MSB(Z H ) = 0 
-1 ifMSB(Z n )**0mdMSB(Z lk ) = l 



Equation (11) 
A(s k 3 ) = Z 2k 

[0035] From Table 11 , soft decision values A(s k 2 ), A(s k t1 ) and A(s k 0 ) at 1=2, 1 and 0 are respectively expressed < 
Equation (12) 

Ms>. 2 ) « X k + cWZ\ k +p.Z\ k ) . where a'* (J ?/ f SB(Z '* > = 0 

10 ifMSB{Z\ k ) = \ 

%m |0 ifMSB{Z\ k ) = 0 
[-1 //A4S0(Z' 2 J~1 

f 1 ifMSB(X k ) = Q 



and c 1 ' 
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Equation (13) 



Afc, ,) ■ Z\ k +f<Z % u , where r ,= 



0 ifMSB{Z\ k ) = \ 

1 if MSB(Z\ k ) * 0 and MSB{Z\ h ) * 0 
- 1 MSB(Z\ k ) = 0 and MSB{Z\ k ) = I 



Equation (14) 



[0036] That is, in the data communication system employing 64-ary QAM, it is possible to actually calculate 6 soft 
decision values, which are outputs of the demodulator for one received signal and inputs of the channel decoder, using 
the dual minimum metric procedure of Equation (4), through the simple conditional formulas of Equation (9) to Equation 
(14). This process is illustrated in FIGs. 2 and 3, 

FIGs. 2 and 3 illustrate an example of processes performed for calculating soft decision values according to an em- 
bodiment of the present invention. 

[0037] First, a process of calculating soft decision values A(s k 5 ), A(s k 4 ) and A(s k 3 ) will be described with reference 
to FIG. 2. In step 200, a demodulator determines whether an MSB value of a quadrature-phase signal component Y k 
is 0 . As a result of the determination , if an MSB value of the quadrature-phase signal component Y k is 0, the demodulator 
proceeds to step 204 and sets a value of a parameter c to 1 . Otherwise, the demodulator proceeds to step 202 and 
sets a value of the parameter c to -1 . After determining a value of the parameter c, the demodulator sets a value of 
Z 1k to IY k l-4a in step 206. Thereafter, the demodulator determines in step 208 whether MSB of the Z 1k determined in 
step 206 is 0. As a result of the determination, if MSB of the Z 1k is 0, the demodulator proceeds to step 212 and sets 
a value of a parameter a to 3. Otherwise, the demodulator proceeds to step 210 and sets a value of the parameter a 
to 0. After setting a value of the parameter a, the demodulator sets a value of Z 2k to IZ 1k l-2a in step 214. Thereafter, 
the demodulator determines in step 216 whether MSB of the Z 2k is 0. As a result of the determination, if MSB of the 
Z 2k is 0, the demodulator proceeds to step 220 and sets a value of a parameter p to 0. Otherwise, the demodulator 
proceeds to step 21 8 and sets a value of the parameter p to -1 and a value of a parameter y to 0. After step 220, the 
demodulator determines in step 222 whether MSB of the Z 1k is 0. As a result of the determination, if MSB of the Z 1k 
is 0, the demodulator proceeds to step 224 and sets a value of the parameter y to 1. Otherwise, the demodulator 
proceeds to step 226 and sets a value of the parameter y to -1 . Based on the determined values of the parameters a, 
P, y and c, the demodulator calculates the soft decision values A(s k 5 ), A(s k 4 ) and A(s k 3 ) in step 228. 
[0038] Next, a process for calculating soft decision values A(s k 2 ), A(s k J and A(s k 0 ) will be described with reference 
to FIG. 3. In step 300, the demodulator determines whether an MSB value of an in-phase signal component X k is 0. 
As a result of the determination, if an MSB value of the in-phase signal component X k is 0, the demodulator proceeds 
to step 304 and sets a value of a parameter c' to 1 . Otherwise, the demodulator proceeds to step 302 and sets a value 
of the parameter c' to -1 . After determining a value of the parameter c', the demodulator sets a value of Z' 1k to IX k l-4a 
in step 306. Thereafter, the demodulator determines in step 308 whether MSB of the Z 1k determined in step 306 Is 0. 
As a result of the determination, if MSB of the Z 1k is 0, the demodulator proceeds to step 312 and sets a value of a 
parameter a' to 3. Otherwise, the demodulator proceeds to step 310 and sets a value of the parameter a* to 0. After 
setting a value of the parameter a', the demodulator sets a value of Z' 2k to IZ' 1k l-2a in step 314. Thereafter, the de- 
modulator determines in step 316 whether MSB of the Z' 2k is 0. As a result of the determination, if MSB of the Z' 2k is 
0, the demodulator proceeds to step 320 and sets a value of a parameter P' to 0. Otherwise, the demodulator proceeds 
to step 31 8 and sets a value of the parameter p' to -1 and a value of a parameter y to 0. After step 320, the demodulator 
determines in step 322 whether MSB of the Z' 1k is 0. As a result of the determination, if MSB of the Z' 1k is 0, the 
demodulator proceeds to step 324 and sets a value of the parameter y to 1 . Otherwise, the demodulator proceeds to 
step 326 and sets a value of the parameter y to -1 . Based on the determined values of the parameters a', p\ y and c\ 
the demodulator calculates the soft decision values A(s k 2 ), A(s k j) and A(s k 0 ) in step 328. 

[0039] The process for calculating the soft decision values by the dual minimum metric procedure as described in 
conjunction with FIGs. 2 and 3 can be divided into (i) a first step of determining the parameters a, p, y and c by analyzing 
the quadrature-phase signal component Y k and a value "a" and determining the parameters a\ p\ y and c' by analyzing 
the in-phase signal component X k and a value "a", and (ii) a second step of calculating soft decision values using a 
received signal and the parameters determined in the first step. This process can be realized by a block diagram 
illustrated in FIG. 4. 

[0040] FIG. 4 illustrates a block diagram for calculating soft decision values using a quadrature-phase signal com- 
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ponent Y k , an in-phase signal component X K , and a value "a". The processes of FIGs. 2 and 3 will be described In brief 
with reference to FIG. 3. A quadrature-phase signal analyzer 41 0 determines parameters a, p, y and c using the quad- 
rature-phase signal Y k and the value "a" through the process of FIG. 2. A first soft decision value output unit 420 
calculates soft decision values A(s k 5 ), A(s k4 ) and A(s k3 ) using the determined parameters a, p, y and c. Similarly, an 
in-phase signal analyzer 430 determines parameters a\ P', y and c' using the in-phase signal X k and the value "a" 
through the process of FIG. 3. A second soft decision value output unit 440 calculates soft decision values A(s k 2 ), A 
(s k A ) and A(s k 0 ) using the determined parameters a', p\ y and c\ 

[0041] FIGs. 5 and 6 illustrate calculators for calculating soft decision values input to a channel decoder for use in 
a channel demodulator in a data communication system employing 64-ary QAM. FIG. 5 illustrates a calculator for 
calculating soft decision values A(s k 5 ), A(s k 4 ) and A(s k 3 ), and FIG. 6 illustrates a calculator for calculating soft decision 
values A(s k2 ), A(s k1 ) and A(s k0 ). 

[0042] First, an example of a structure and operation of an apparatus for calculating the soft decision values A(s k 5 ), 
A(s k 4 ) and A(s k 3 ) will be described with reference to FIG. 5. A quadrature-phase signal Y k and a value "a" are applied 
to a first operator 501. Further, the quadrature-phase signal Y k is applied to a second adder 519 and a first MSB 
calculator 529. The first operator 501 calculates Z 1k =IY k l-4a as described in step 206 of FIG. 2. The first MSB calculator 
529 calculates MSB of the received quadrature-phase signal Y k . The output of the first operator 501 is applied to a 
second operator 503, an input terminal "0" of a first multiplexer 505, a second MSB calculator 531 , and a third adder 
527. The second MSB calculator 531 calculates MSB of the 2 1k and provides its output to a select terminal of the first 
multiplexer 505 and a select terminal of a fourth multiplexer 523. A value "0" is always applied to an input terminal "1 " 
of the first multiplexer 505. The first multiplexer 505 selects the input terminal "0" or the input terminal "1" thereof 
according to a select signal from the second MSB calculator 531 . 

[0043] The second operator 503 calculates Z 2k =1Z 1k l-2a as described in step 214 of FIG. 2, and provides the calcu- 
lated value Z 2k to a second multiplier 509, a third MSB calculator 533, a fourth multiplier 521 , and an input terminal "0" 
of the fourth multiplexer 523. The value Z 2k becomes a soft decision value A(s k 3 ). The second multiplier 509 multiplies 
the output value of the second operator 503 by a value "-1 ," and provides its output to an input terminal "1 B of a second 
multiplexer 511 . An input terminal "0" of the second multiplexer 511 always has a value "0." 

[0044] Meanwhile, the third MSB calculator 533 calculates MSB of the Z 2k , and provides its output to a select terminal 
of the second multiplexer 51 1 and a select terminal of a fifth multiplexer 525. The second multiplexer 511 selects the 
input terminal M 0" or the input terminal "1" thereof according to a select signal from the third MSB calculator 533. The 
output of the second multiplexer 511 is applied to a first adder 513. 

[0045] The output of the first multiplexer 505 is applied to a first multiplier 507. The first multiplier 507 triples the 
output value of the first multiplexer 505, and provides its output to the first adder 513. The first adder 513 adds the 
output of the second multiplexer 51 1 to the output of the first multiplier 507, and provides its output to a third multiplier 
51 5 and an input terminal "0" of a third multiplexer 51 7. The third multiplier 51 5 multiplies the output of the first adder 
513 by a value "-1," and provides its output to an input terminal "1" of the third multiplexer 517. The third multiplexer 
517 selects the input terminal "0" or the Input terminal "1" thereof according to a select signal provided from the first 
MSB calculator 529. The output of the third multiplexer 51 7 is applied to the second adder 51 9. The second adder 519 
adds the quadrature-phase signal component Y k to the output of the third multiplexer 517. The output of the second 
adder 51 9 becomes the soft decision value A(s k 5 ). 

[0046] Further, the fourth multiplier 521 multiplies the value Z 2k by a value "-1" and provides its output to an input 
terminal "1 " of the fourth multiplexer 523. The fourth multiplexer 523 selects the input terminal "0" or the input terminal 
"1 " thereof according to a select signal provided from the second MSB calculator 531 . The output of the fourth multi- 
plexer 523 is applied to an input terminal "0" of the fifth multiplexer 525. A value "0" is always applied to an input 
terminal " 1 " of the fifth multiplexer 525 . The fifth multiplexer 525 selects the input terminal "0" or the input terminal " 1 " 
thereof according to a select signal provided from the 'third MSB calculator 533. The output of the fifth multiplexer 525 
is applied to the third adder 527. The third adder 527 adds the output of the fifth multiplexer 525 to the output Z 1k of 
the first operator 501 . The output value of the third adder 527 becomes the soft decision value A(s k 4 ). 
[0047] In this manner, the circuit of FIG. 5 can calculate the soft decision values A(s k5 ), A(s k 4 ) and A(s k 3 ) from the 
quadrature-phase signal component Y k and the value "a". 

[0048] Next, an example of a structure and operation of an apparatus for calculating the soft decision values A(s k 2 ), 
A(s k t1 ) and A(s k 0 ) will be described with reference to FIG. 6. An in-phase signal X k and a value "a" are applied to a 
third operator 601 . Further, the in-phase signal X k is applied to a fifth adder 619 and a fourth MSB calculator 629. The 
third operator 601 calculates Z' 1k =IX k l-4a as described in step 306 of FIG. 3. The fourth MSB calculator 629 calculates 
MSB of the received in-phase signal X k . The output of the third operator 601 is applied to a fourth operator 603, an 
input terminal "O" of a sixth multiplexer 605, a fifth MSB calculator 631 , and a sixth adder 627. The fifth MSB calculator 
631 calculates MSB of the Z' 1k and provides its output to a select terminal of the sixth multiplexer 605 and a select 
terminal of a ninth multiplexer 623. A value "0" is always applied to an input terminal "I" of the sixth multiplexer 605. 
The sixth multiplexer 605 selects the input terminal "0" or the input terminal "I" thereof according to a select signal 



13 



EP1 294152 A2 



from the fifth MSB calculator 631 . 

[0049] The fourth operator 603 calculates Z' 2k =IZ' 1k l-2a as described In step 314 of FIG. 3, and provides the calcu- 
lated value Z' 2k to a sixth multiplier 609, a sixth MSB calculator 633, an eighth multiplier 621 , and an input terminal "0" 
of the ninth multiplexer 623. The value Z' 2k becomes a soft decision value A(s k0 ). The sixth multiplier 609 multiplies 
5 the output value of the fourth operator 603 by a value "-1 ," and provides Its output to an input terminal H 1 n of a seventh 
multiplexer 611 . An input terminal "0" of the seventh multiplexer 611 always has a value "0." 

[0050] Meanwhile, the sixth MSB calculator 633 calculates MSB of the Z' 2k , and provides its output to a select terminal 
of the seventh multiplexer 611 and a select terminal of a tenth multiplexer 625. The seventh multiplexer 611 selects 
the input terminal "O" or the input terminal "1" thereof according to a select signal from the sixth MSB calculator 633. 

10 The output of the seventh multiplexer 611 is applied to a fourth adder 613. 

[0051] The output of the sixth multiplexer 605 is applied to a fifth multiplier 607. The fifth multiplier 607 triples the 
output value of the sixth multiplexer 605, and provides its output to the fourth adder 613. The fourth adder 613 adds 
the output of the seventh multiplexer 611 to the output of the fifth multiplier 607, and provides its output to a seventh 
multiplier 61 5 and an input terminal "0" of an eighth multiplexer 61 7. The seventh multiplier 61 5 multiplies the output 

15 of the fourth adder 613 by a value M," and provides its output to an input terminal "1" of the eighth multiplexer 617. 
The eighth multiplexer 617 selects the input terminal M 0" or the input terminal "1" thereof according to a select signal 
provided from the fourth MSB calculator 629. The output of the eighth multiplexer 6 1 7 is applied to the fifth adder 619. 
The fifth adder 61 9 adds the in-phase signal component X k to the output of the eighth multiplexer 61 7. The output of 
the fifth adder 61 9 becomes the soft decision value A(s k 2 ). 

20 [0052] Further, the eighth multiplier 621 multiplies the value Z' 2k by a value and provides its output to an input 
terminal "1 " of the ninth multiplexer 623. The ninth multiplexer 623 selects the input terminal "0" or the input terminal 
"1" thereof according to a select signal provided from the fifth MSB calculator 631 . The output of the ninth multiplexer 
623 is applied to an input terminal "0" of the tenth multiplexer 625. A value "0" is always applied to an input terminal 
"1 " of the tenth multiplexer 625. The tenth multiplexer 625 selects the input terminal "0 H or the input terminal "V thereof 

25 according to a select signal provided from the sixth MSB calculator 633. The output of the tenth multiplexer 625 is 
applied to the sixth adder 627. The sixth adder 627 adds the output of the tenth multiplexer 625 to the output Z' 1k of 
the third operator 601 . The output value of the sixth adder 627 becomes the soft decision value A(s k1 ). 
[0053] In this manner, the circuit of FIG. 6 can calculate the soft decision values A(s k 2 ), A(s k t ) and A(s k 0 ) from the 
in-phase signal component X k and the value "a". / 

30 According to the foregoing description, a conventional soft decision value calculator using the dual minimum metric 
procedure realized by Equation (4) needs one hundred or more squaring operations and comparison operations. How- 
ever, the calculators according to an embodiment of the present invention as exemplified in FIGs. 5 and 6 and realized 
using Equation (9) to Equation (14) are comprised of 10 adders (first to fourth operators are also realized by adders), 
8 multipliers and 10 multiplexers, contributing to a remarkable reduction in operation time and complexity of the cal- 

35 culator. Table 12 below illustrates a comparison made between the conventional calculator realized by Equation (4) 
and the novel calculator realized by Equations (9) to (1 4) in terms of the type and number of operations, for ie {0, 1 , 
2,3,4,5}. 



Table 12 



Equation (4) 


Equations (9) to (14) 


Operation 


No of Operations 


Operation 


No of Operations 


Addition 


3x64+6=198 


Addition 


10 


Squaring 


2X64=128 


Multiplication 


8 


Comparison 


31X2X6=372 


Multiplexing 


10 



[0054] In summary, the embodiment of the present invention described above derives Table 6 to Table 1 1 from Equa- 
tion (6) to Equation (8) and the process of Table 1 to Table 5, in order to reduce a time delay and complexity, which 
may occur when Equation (4), the known dual minimum metric procedure, or Equation (5) obtained by simplifying the 
dual minimum metric procedure is actually realized using the 64-ary QAM. Further, the embodiment of the present 
invention provides Equation (9) to Equation (14), new formulas used to realize the dual minimum metric procedure in 
the 64-ary QAM. In addition, the present invention provides a hardware device realized based on Equation (9) and 
Equation (14). 

[0055] As described above, in deriving a soft decision value needed as an input of a channel decoder using the dual 
minimum metric procedure, the novel 64-ary QAM demodulator for a data communication system can perform simple 
and rapid calculations while obtaining the same result as when the exiting formula is used. A soft decision value cal- 
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culator realized by hardware remarkably reduces an operation time and complexity of the demodulator. 
[0056] While the invention has been shown and described with reference to an embodiment thereof, it will be under- 
stood by those skilled in the art that various changes in form and details may be made therein without departing from 
the spirit and scope of the invention as defined by the appended claims. 



Claims 

1 . A 64-ary QAM (Quadrature Amplitude Modulation) demodulation apparatus for receiving an input signal R k (X k ,Y k ) 
comprised of a k th quadrature-phase signal Y k and a k th in-phase signal X k , and for generating soft decision values 
A(s k 5 ), A(s k 4 ), A(s k 3 ), A(s k2 ), A(s k (1 ) and A(s k 0 ) for the input signal R k (X k , Y k ) by a soft decision means, com- 
prising: 

a first soft decision value generator, adapted to receive the quadrature-phase signal Y k of the received signal 
R k and a distance value 2a between six demodulated symbols on the same axis, and to generate soft decision 
values A(s k 5 ), A(s k 4 ) and A(s k 3 ) for sixth, fifth and fourth demodulated symbols using the following equations, 

Z 2k = | Z 1k|" 2a 



where 




3 ifMSB{Z xk )~0 
0 ifMSB(Z») = \ 



35 



P 



lfMSB(Z u ) = Q 



and 



40 



45 



50 



where 



if\fSB(Y k ) = Q 
lfMSB(Y h )~l 



0 tfMSB(Z 7k )=l 

1 tf M$B(Z 2k ) = 0 and MSB(Z„ ) = 0 
- 1 ff MSB(Z U ) = 0 and MSB(Z }k ) « 1 
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Ms k3 ) = Z 2k 



where A(s k 5 ) indicates the soft decision value for the sixth modulated symbol, A(s k 4 ) indicates the soft decision 
value for the fifth modulated symbol, and A(s k3 ) indicates the soft decision value for the fourth modulated 
symbol; and 

a second soft decision value generator, adapted to receive the in-phase signal X k of the received signal R k 
and the distance value 2a between the six demodulated symbols on the same axis, and generating soft decision 
values A(s k 2 ), A(s k ■,) and A(s k 0 ) for third, second and first demodulated symbols using the following equations, 



Z'ik=N-4a 



Z , 2k = | z, ik)=2a 



Ms k2 )= X k + cW .Z 1<f + P' .Z' 2k ), 



where 




3 {TA£S8(Z , U ) = 0 
0 ifMSB(Z\ h ) = \ 




0 ifMSB(2* 2k )mO 
-1 (fMSB(Z' u ) = \ 



and 




1 If MSB(X i ) = Q 
-1 ifMSB(X k ) = \ 



where 



0 \fMSB{? n ) = \ 

1 if MSB(2\ k ) = 0 and MSB(Z\ k ) « 0 
- 1 // MSB{Z\ k ) = 0 and MSB{Z\ k ) - 1 



where A(s k 2 ) indicates the soft decision value for the third modulated symbol, A(s k (1 ) indicates the soft decision 
value for the second modulated symbol, and A(s k 0 ) indicates the soft decision value for the first modulated 
symbol and the "MSB" means the most significant' bit and the "a" means a distance value on the same axis. 



The 64-ary QAM demodulation apparatus of claim 1 , wherein the first soft decision value generator comprises: 
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a first operator, adapted to calculate Z 1k =IY k l-4a by receiving the quadrature-phase signal Y k and the distance 
value between the demodulated symbols on the same axis; 

a second operator, adapted to calculate Z 2k =IZ 1k l-2a by receiving the output value Z 1k of the first operator, 

and providing the calculated value Z^ as the soft decision value A(s k3 ) for the fourth demodulated symbol; 

a first MSB (Most Significant Bit) calculator, adapted to calculate MSB of the quadrature-phase signal Y k ; 

a second MSB calculator, adapted to calculate MSB of the output value Z 1k of the first operator; 

a third MSB calculator, adapted to calculate MSB of the output value Z2 k of the second operator; 

a first selector, adapted to select the output value Z 1k of the first operator or a value "0" according to an output 

value of the second MSB calculator; 

a second selector, adapted to select an inversed value -Z 2k of the output value Z 2k of the second operator or 
a value "0" according to an output value of the third MSB calculator; 

a first adder, adapted to add an output value of the second selector to a value determined by multiplying the 
output value of the first selector by 3; 

a third selector, adapted to select an output value of the first adder or an inversed value of the output value 
of the first adder according to an output value of the first MSB calculator; 

a second adder, adapted to add an output value of the third selector to the quadrature-phase signal Y k and 
generating the added signal as the soft decision value A(s k 5 ) for the sixth demodulated symbol; 
a fourth selector, adapted to select the output value Z 2k of the second operator or an inversed value -Z 2k of 
the output value Z 2k according to the output value of the second MSB calculator; 

a fifth selector, adapted to select an output value of the fourth selector or a value "O" according to the output 
value of the third MSB calculator; and 

a third adder, adapted to add an output value of the fifth selector to the output value Z 1k of the first operator 
and generating the added value as the soft decision value A(s k 4 ) for the fifth demodulated symbol. 

The 64-ary QAM demodulation apparatus of claim 1 , wherein the second soft decision value generator comprises: 

a third operator, adapted to calculate Z' 1k =IX k l-4a by receiving the in-phase signal X k and the distance value 
between the demodulated symbols on the same axis; 

a fourth operator, adapted to calculate Z' 2k =IZ' 1k l-2a by receiving the output value Z' 1k of the third operator, 

and providing the calculated value Z' 2k as the soft decision value A(s k 0 ) for the first demodulated symbol; 

a fourth MSB, adapted to calculate for calculating MSB of the in-phase signal X k ; 

a fifth MSB, adapted to calculate for calculating MSB of the output value Z' 1k of the third operator; 

a sixth MSB, adapted to calculate for calculating MSB of the output value Z' 2k of the fourth operator; 

a sixth selector, adapted to select the output value Z' 1k of the third operator or a value "0" according to an 

output value of the fifth MSB calculator; 

a seven selector, adapted to select an inversed value -Z 2k of the output value Z 2k of the fourth operator or a 
value "0" according to an output value of the sixth MSB calculator; 

a fourth adder, adapted to add an output value of the seventh selector to a value determined by multiplying 
the output value of the sixth selector by 3; 

an eighth selector, adapted to select an output value of the fourth adder or an inversed value of the output 
value of the fourth adder according to an output value of the fourth MSB calculator; 

a fifth adder, adapted to add an output value of the eighth selector to the in-phase signal X k and generating 
the added signal as the soft decision value A(s k 2 ) for the third demodulated symbol; 
a ninth selector, adapted to select the output value Z' 2k of the fourth operator or an inversed value -Z' 2k of the 
output value Z 2k according to the output value of the fifth MSB calculator; 

a tenth selector, adapted to select an output value of the ninth selector or a value "O" according to the output 
value of the sixth MSB calculator; and 

a sixth adder, adapted to add an output value of the tenth selector to the output value Z' 1k of the third operator 
and generating the added value as the soft decision value A(s k j) for the second demodulated symbol. 

A 64-ary QAM (Quadrature Amplitude Modulation) demodulation method for receiving an input signal R k (X kl Y,<) 
comprised of a k th quadrature-phase signal Y k and a k th in-phase signal X k , and for generating soft decision values 

A ( s k,s). a ( s m). A ( s k,3>. A ( s k.2). A ( s k,i) and A ( s k.o) for tne jn P ut si 9 nal Rk( x k. Y k) b y a soft decision means, the 
method comprising the steps of: 

(a) receiving the quadrature-phase signal Y k of the received signal R k and a distance value 2a between six 
demodulated symbols on the same axis, and generating soft decision values A(s k 5 ), A(s k 4 ) and A(s k3 ) for 
sixth, fifth and fourth demodulated symbols using the following equations, 
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Z 2k = |Zlk|- 2a 



A{s k ) = ^+c(a-Z u +p-Z 2k ) l 



A4S0(Z U ) = O 
tfMSB(Z u )<*l 



and 



where 



tfMSB{Z n ) = Q 
if MSB(Z lt )<=\ 



l/MSB(r t ) = 0 
i/MSB(Y t )*>l 



A(s M ) = Z 1fc +y- Z2 fcl 



0 ifMSB(Z 2k )al 

1 (/" MSB(Z 7k ) = 0 and MSB(Z U ) = 0 
- 1 // A45fl(Z 2A ) - 0 and AflB(Z IJk ) = 1 



A(s* t3 ) = Z s 



2* 



where A(s k5 ) indicates the soft decision value forthe sixth modulated symbol , A(s k4 ) indicates the soft decision 
value for the fifth modulated symbol, and A(s k3 ) indicates the soft decision value for the fourth modulated 
symbol; and 

(b) receiving the in-phase signal X k of the received signal R k and the distance value 2a between the six de- 
modulated symbols on the same axis, and generating soft decision values A(s k 2 ), A(s k t1 ) and A(s k 0 ) for third, 
second and first demodulated symbols using the following equations, 

Z , ik=N-4a 



Z' 2k = |Z'ik| - 2a 



where 



18 



EP1 294 152 A2 



and 



where 



[0 if 



\fMSB(Z' u ) = 0 
MSB(Z\ k ) = \ 



fO 1fMSB{Z' u ) = 0 

lsi f 1 tfMSB(X k ) = 0 
C *\-l (fJUEEB(Jir A )»l 

A < S /c,i) =Z 1fc + Y'- Z, 2^ 



r 1 - 



0 //A*S0(Z'„)ol 

1 // MSB(Z\ k ) = 0 and MSB{Z\ k ) = 0 
- 1 i/ MSB(T U ) « 0 and MSB(Z\ k ) « 1 



A ( S *0> =Z 2* 

where A(s k 2 ) indicates the soft decision value for the third modulated symbol, A(s k t ) indicates the soft decision 
value for the second modulated symbol, and A(s k 0 ) indicates the soft decision value for the first modulated 
symbol and the "MSB" means the most significant' bit and the "a" means a distance value on the same axis. 

The 64-ary QAM demodulation method of claim 4, wherein step (a) comprises the steps of: 

setting a parameter c to "1" if MSB (Most Significant Bit) of the quadrature-phase signal Y k is 0, and setting 
the parameter c to "-1 " if MSB of the quadrature-phase signal Y k is 1 ; 

calculating Z 1 k =l Y k l-4a using the q uadratu re-phase signal Y k and the distance value between the demodulated 
symbols on the same axis; 

setting a parameter a to "3" if MSB of the calculated value Z 1k is 0, and setting the parameter a to "0" if MSB 
of the calculated value Z 1k is 1 ; 

calculating Z 2k =IZ 1k l-2a using the value Z 1k and the distance value between the demodulated symbols on the 
same axis; 

setting a parameter p to "0" if MSB of the calculated value Z 2k is 0, and setting the parameter p to "-1 " if MSB 
of the calculated value Z^ is 1 ; 

setting a parameter y to "0" if MSB of the calculated value Z 2k is 1 , setting the parameter 7 to "1" if MSB of the 
calculated value Z 2k is 0 and MSB of the calculated value Z 1k is 0, and setting the parameter y to if MSB 
of the calculated value Z^ is 0 and MSB of the calculated value Z 1k is 1 ; and 

calculating the soft decision values A(s k 5 ), A(s k 4 ) and A(s k 3 ) based on the set values of the parameters c, 
ct.Pandy. 

The 64-ary QAM demodulation method of claim 4, wherein step (b) comprises the steps of: 

setting a parameter c 1 to "1" if MSB of the in-phase signal X k is 0, and setting the parameter c' to "-I" if MSB 
of the in-phase signal X k is 1 ; 
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calculating Z' 1k =IX k l-4a using the in-phase signal X k and the distance value between the demodulated symbols 
on the same axis; 

setting a parameter a' to "3" if MSB of the calculated value Z' 1k is 0, and setting the parameter a' to "0" if MSB 
of the calculated value Z' 1k is 1 ; 

calculating Z'2 k =IZ' 1k l-2a using the value Z' 1k and the distance value between the demodulated symbols on 
the same axis; 

setting a parameter p' to M 0" if MSB of the calculated value Z 2k is 0, and setting the parameter p 1 to B -1" if MSB 
of the calculated value Z' 2k is 1 ; 

setting a parameter y to "0" if MSB of the calculated value Z' 2k is 1 , setting the parameter y to "1" if MSB of 
the calculated value Z' 2k is 0 and MSB of the calculated value Z' 1k is 0, and setting the parameter y to if 
MSB of the calculated value Z' 2k is 0 and MSB of the calculated value Z' 1k is 1 ; and 

calculating the soft decision values A(s k2 ), A(s k t ) and A(s k0 ) based on the set values of the parameters c\ 
a\ P' andy. 
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